Tổng quan Python: Bàn cờ

Trước khi xây dựng một AI, chúng ta cần một biểu diễn số hóa của thế giới. Trong Gomoku, thế giới của chúng ta là một lưới 15x15 hoặc 19x19. Trong Python, cách chuẩn để biểu diễn một lưới là một danh sách các danh sách.

Khái niệm: Một bảng tính trong bộ nhớ

Hãy hình dung danh sách bên ngoài như một "bảng tính" chứa tất cả các hàng. Mỗi phần tử bên trong nó là một danh sách khác, đại diện cho các cột của hàng cụ thể đó.

Truy cập dữ liệu

• board[0]trả về toàn bộ hàng đầu tiên (một danh sách).
• board[1][2]truy cập vào hàng 1, cột 2.

⚠️ Lỗi tọa độ phổ biến

Trong toán học, chúng ta nói đến cặp $(x, y)$ với $x$ là trục ngang và $y$ là trục dọc. Trong ma trận Python, chúng ta truy cập bằng board[hàng][cột].

Vì "hàng" tương ứng với vị trí đứng ($y$) và "cột" tương ứng với vị trí ngang ($x$), nên mã lệnh thực tế là board[y][x]. Đừng nhầm lẫn điều này, nếu không AI của bạn sẽ nhìn bàn cờ lệch hướng!